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© Zur Wegesuche in einem mehrstufigen ATM- 
Koppelfeld sind mittels eines Belegungsspeichers 
die freien Obertragungskapaz'rtaten von ATM-Zwi- 
schenleitungen individuell gespeichert. Zum Einrich- 
ten neuer virtueiler Verbindungen wird jeweils eine 
erforderliche Obertragungskapazitat gemeldet. Nach 
deren MaJJgabe erfolgt Wegeauswahl nur Uber ATM- 
Zwischenieitungen mit momentan ausreichend freier 
Obertragungskapazitat Zur Speicherung der freien 
Obertragungskapazitat sind Bitratenklassen gebildet. 
In solche sind auch die erforderlichen Obertragungs- 
kapazitaten eingeordnet In pro Bitratenklasse vorge- 
sehenen Speicherelementen des Belegungsspei- 
chers sind fGr Jeweils eine ATM-Zwischenleitungs- 
Gruppe, die ausgangsseitig und/oder eingangsseitig 
an ein ATM-Koppelelement angeschlossen ist, zwi- 
schenleitungsindividuelle Speicherplatze binar ge- 
kennzeichnet, wenn jeweils Obertragungskapazitat 
entsprechend der zugeordneten Bitratenklasse noch 
frei verfugbar ist Bei der Wegesuche wird die Koin- 
zidenz hinsichtlich der fGr die jeweilige Bitratenklas- 
se gegebenen binaren Kennzeichnung Uberpruft 
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Die Erfindung betrifft ein Verfahren zum Ein- 
richten von virtuellen Verbindungen in nach einem 
asynchronen Transfermodus arbeitenden Vermitt- 
lungseinrichtungen nach dem Oberbegriff des Pa- 

tentanspruches 1- 

Verfahren dieser Art sind bereits bekannt durch 
die Zeitschrift I NTERNATIOIMAL JOURNAL OF DI- 
GITAL AND AMALOG CABLED SYSTEMS, VOL.1., 
Artikel von KA Lutz auf den Seiten 237-243 (1988) 
und durch das Konferenzpapier vom International 
Switching Symposium, 15.-20. Marz 1987, Procee- 
dings, Phoenix, USA, 3(1987), Seiten 602-608. Mit 
Verfahren der bekannten Art werden virtuelie Ver- 
bindungen fur Paketvermittlung t eingerichtet. Hierfur 
werden Wege Qber Verbindungsleitungen sowie 
Qber ATM (ASYNCHRONOUS TRANSFER MODE)- 
Koppelf elder gesucht, ausgewShlt und festgelegt. 
Innerhalb eines ATM-Koppelfeldes werden Wege 
iiber ATM-Koppelelemente und Uber ATM-Zwi- 
schenleitungen festgelegt 

Bei der Suche, Auswahl und Festlegung von 
Wegen (Wegesuche) fQr neu einzurichtende virtuel- 
ie Verbindungen ist es wichtig, dafl bereits durch 
virtuelie Verbindungen belegte Wege fOr weitere 
virtuelie Verbindungen nur in soweit in Anspruch 
genommen werden dUrfen, wie auf diesen Wegen 
auch noch freie Obertragungskapazitat verfugbar 
ist. Hierzu ist es bekannt, z.B. fQr jede Zwischenlei- 
tung in einem mehrstufigen ATM-Koppelfeld die 
jeweils momentan noch freie, also fQr das Einrich- 
ten neuer virtueller Verbindungen verfUgbare Ober- 
tragungskapazitat in einem ATM-Zwischenleitungs- 
Belegungsspeicher zu speichem. Diese noch freie, 
also fur das Einrichten neuer virtueller Verbindun- 
gen jeweils verfUgbare Obertragungskapazitat kann 
z.B. gleich der DIfferenz zwischen der Gesamt- 
Obertragungskapazitat einer Zwischenleitung und 
der von Qber diese eingerichteten virtuellen Verbin- 
dungen bereits in Anspruch genommenen Obertra- 
gungskapazitat sein. Letztere kann z.B. die Summe 
aller Spitzenbitraten der betreffenden virtuellen Ver- 
bindungen sein. 

FQr die Suche, Auswahl und Festlegung von 
Wegen fur neu einzurichtende virtuelie Verbindun- 
gen ist es nun bereits bekannt, daB pro in Frage 
kommender Zwischenleitung die jeweils noch freie, 
also fUr das Einrichten neuer virtueller Verbindun- 
gen verfUgbare Obertragungskapazitat groflenma- 
Big verglichen wird mit der fUr die neue einzurich- 
tende virtuelie Verbindung erforderlichen Obertra- 
gungskapazitat, der z.B. die Spitzenbitrate dieser 
virtuellen Verbindung entsprechen moge. 

Die Erfindung richtet sich darauf, bei Verfahren 
der eingangs angegebenen Art die sehr haufig 
abzuwickelnde Prozedur der Wegesuche zu verein- 
fachen. Wird nun fur jede Wegesuche ein.groBen- 
maBiger Vergleich der zuvor angesprochenen Art 
absolviert, so resultieren daraus besonders harte 



Anforderungen fUr entsprechende Verarbeitungs- 
einrichtungen, und zwar deshalb, weil die Vorgange 
des Einrichtens neuer virtueller Verbindungen ei- 
nerseits zahlenmaflig viele pro Zeiteinheit sind also 

s relativ haufig auftreten und andererseits nicht zu 
. lange dauem sollen. Wartezeitprobleme beim Ver- 
bindungsaufbau sind storend und unerwunscht 

Es ist nun Aufgabe der Erfindung, fQr ein Ver- 
fahren der eingangs angegebenen Art geeignete 

to Mafinahmen anzugeben, mit deren Hilfe die Suche, 
Auswahl und Festlegung von Wegen (Wegesuche) 
fUr neu einzurichtende virtuelie Verbindungen mog- 
lichst einfach abgewickelt werden konnen. Dabei 
sollen die Verarbeitungsvorgange so gestaltet wer- 

is den, daB alle Vorgange, die unmittelbar vor jeder 
und fQr jede Bnrichtung einer neuen virtuellen Ver- 
bindung abzuwickeln sind, moglichst vereinfacht 
werden. 

Die Erfindung lost diese Aufgabe bei einem 
20 Verfahren gemafl Oberbegriff des Patentanspru- 
ches 1 durch die im kennzeichnenden Teil dieses 
Patentanspruches angegebenen Verfahrensmerk- 
male. 

Durch die Erfindung werden die groBenmaBi- 

25 gen Vergleiche zwischen verfQgbaren Obertra- 
gungskapazitaten und erforderlichen Obertragungs- 
kapazitaten auf einfache Ein-Bit-Vergleiche redu- 
ziert. Dadurch vereinfacht sich die Wegesuche fUr 
neu einzurichtende virtuelie Verbindungen ganz er- 

30 hebiich, was von besonderer Bedeutung ist fUr 
virtuelie Verbindungen Qber ATM-Koppelfelder mit 
mehreren Koppelstufen und dementsprechend Qber 
verschiedene Gruppen von ATM-Zwischenleitun- 
gen. Diese Gruppen liegen an verschiedenen Stel- 

35 len zwischen den aufeinanderfolgenden Koppelstu- 
fen im ATM-Koppelfeld. HierfQr sind nun 
Verbindungs-Bitratenklassen gebildet Eine Wege- 
suche bedient sich - ausgehend jeweils von der fQr 
eine neu einzurichtende virtuelie Verbindung mafl- 

40 gebenden Verbindungs-Bitratenklasse - der dieser 
Verbindungs-Bitratenklasse entsprechenden ver- 
schiedenen Speicherelemente und ermittelt auf- 
grund von einfachen Ein-Bit-Vergleichen die jeweils 
fur die einzurichtende neue virtuelie Verbindung 

45 benutzbaren ATM-Zwischenleitungen. 

Vorteilhafte Ausgestaitungen des erfindungsge- 
maflen Verfahrens ergeben sich aus den Patentan- 
sprUchen 2 bis 4. 

In der Zeichnung ist als AusfQhrungsbeispiel 

so eine Vermittlungseinrichtung dargestelit, bei der die 
Erfindung angewandt ist. Von dieser Vermittlungs- 
einrichtung sind dabei lediglich dem Verstandnis 
der vorliegenden Erfindung dienende Bestandteile 
aufgefuhrt 

55 Ein ATM-Koppelfeld K (nachfolgend vereinfa- 

chend mit "Koppelfeld" bezeichnet) einer ATM- 
Vermittlungsstelle enthalt in drei Koppelstufen K1 
bis K3 ATM-Koppelelemente v11 bis v3n 
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(nachfolgend nur mit "Koppelelement" bzw. 
"Koppeielemente" bezeichnet), die Ober Zwischen- 
leitungen z1 1 1 bis zm3n in der dargestellten Weise 
miteinander verbunden sind. ATM-Vermittlungsstel- 
len in Kommunikationseinrichtungen mit asynchro- 
nem Transfenmodus (ATM) sind bereits durch um- 
fangreiche Fachliteratur bekannt, wozu auf einige 
exemplarische Beispiele hingewiesen sei: 
"International ZUrich Seminar on Digital Communi- 
cations", (Marz 1986) mit der Druckschrift "New 
Directions in Communications" (Abschnitt A3.1 bis 
A3.8, von J.B. Turner); deutsche Offenlegungs- 
schrift 3 732 937; europaische Patentanmeldung 
89102172.7; Zeitschrift "Nachrichtentechnik, Elek- 
tronik", Berlin, 39(1989)1, Seiten 3 und 4. 

Bei der in der Zeichnung dargestellten Vermitt- 
lungseinrichtung handelt es sich also um eine 
Schaltungsanordnung fOr Kommunikationseinrich- 
tungen mit asynchronem Transfenmodus. Ober das 
mehrstufige Koppelfeld K werden virtuelle Verbin- 
dungen eingerichtet. Hierzu fOhren ATM-Zwischen- 
leitungen z1 1 1 bis zm3n von Koppelstufe zu Kop- 
peistufe. Sie verbinden die Koppelvieifache v11 bis 
v3n der drei aufeinander folgenden Koppelstufen 
K1 bis K3 miteinander. FOr virtuelle Verbindungen, 
die bekanntlich zur paketvenmittelten Ubertragung 
von Daten und Nachrichten dienen, werden verbin- 
dungsindividueile Wege gesucht, ausgewahlt und 
festgelegt. Diese virtuelle Verbindungen bestehen 
bekanntlich im Gegensatz zu PCM-Verbindungen 
und zu konventionell-galvanisch durchgeschalteten 
Verbindungen nicht in der Weise, daB ein Verbin- 
dungsweg (dies kann also ein galvanisch oder ein 
im Zeitmultiplex durchgeschalteter Weg sein) aus- 
schliefllich fur eine Verbindung benutzt werden 
kann, sondem virtuelle Verbindungen sind von der 
Art, dai3- durch sie Informationen in Form von 
Nachrichten-Paketen (Zellen) Gbermittelt werden, 
dafl diese Pakete (Zellen) aufgrund eines Headers 
identifiziert sind und dai3 alle Pakete (Zellen) einer 
virtuellen Verbindung jeweils denselben, beim Bn- 
richten ausgewahlten Weg Ober Koppelfeld und 
Ubertragungswege im Netz nehmen. Ober virtuelle 
Verbindungen zu Obermitteinde Nachrichtenpakete 
bzw. Datenpakete werden paketweise ubermittelt, 
wobei Ober die betreffenden Verbindungswege, 
z.B. Obertragungskanale von Obertragungssyste- 
men und Zwischenleitungen, zeitlich zwischen den 
fOr die betreffende virtuelle Verbindung zu ubermit- 
telnden Datenpaketen weitere Datenpakete, und 
zwar anderer virtueller Verbindungen ubermittelt 
werden. Bekanntlich werden jedoch virtuelle Ver- 
bindungen wegmaj3ig genau festgelegt. Hierzu die- 
nen in den betreffenden Vermittlungsstellen ent- 
sprechende Wegesuch- und -auswahleinrichtungen. 

Beim Einrichten virtueller Verbindungen Ober 
ATM-Vermittlungseinrichtungen geht es unter an- 
derem darum. dafl uber entsprechende ATM-Ver- 



bindungswege, z.B. ATM-Zwischenleitungen, nur 
so viele virtuelle Verbindungen gefQhrt werden, da/3 
dies jeweils von der gegebenen Obertragungskapa- 
zitat her betrachtet praktisch auch realisiert werden 
5 kann. Hierzu werden fOr virtuelle Verbindungen in 
einer ATM-Vermittlungseinrichtung verbindungsin- 
dividuelle Bitraten-Grenzwerte durch Speicherung 
entsprechender Daten festgelegt. Diese Bitraten- 
Grenzwerte konnen z.B. die Spitzenbitraten der 

10 betreffenden virtuellen Verbindungen sein. 
WOnscht ein Teilnehmer die Bnrichtung einer neu- 
en virtuellen Verbindung, so gibt er an, mit welcher 
Spitzenbitrate er zu senden (Nachrichten, Daten u. 
dgl.) beabsichtigt Diese Spitzenbitrate darf von 

is ihm beim Senden von Datenpaketen grundsatzlich 
nicht Gberschritten werden. In einer ersten ATM- 
Vermittlungsstelie, in der von dem betreffenden 
Teilnehmer ausgesendete Datenpakete eintreffen, 
wird laufend Uberwacht, ob der herangefOhrte 

20 ATM-Nachrichtenstrom hinsichtlich der Spitzenbi- 
trate die von dem betreffendeh Teilnehmer ange- 
kQndigten Raten-Werte einhalt oder Qbersteigt; bei 
einem Obersteigen werden in der Vermittlungsstel- 
le entsprechende Gegenma^nahmen eingeleitet. 

25 Dies kann darin bestehen, da/3 Teile der Nachrich- 
tenpakete unterdruckt werden, d.h. Uberhaupt nicht 
oder verstGmmelt Ubermittelt werden, und/oder dafl 
eine entsprechende Signaiisierung zu dem betref- 
fenden Teilnehmer hin Obertragen wird oder dafl 

30 eine virtuelle Verbindung zwangsweise unterbro- 
chen wird. Femer kann eine entsprechende Gegen- 
maflnahme auch darin bestehen, dafl entsprechen- 
de Pakete zunachst ledigtich markiert und nur dann 
verworfen werden, wenn die Belastungssituation im 

35 Netz dies tatsachlich erfordert. Diese Gegenma/5- 
nahme bedeutet also, daB es beim obigen 
Uberschreitungs-Verbot— auch- Ausnahmen geben 
kann, die dann zugelassen werden konnen, wenn 
die Belastungssituation im Netz dies erlaubt. 

40 Als Kriterium fUr die von einem Teilnehmer 
beim Senden von Datenpaketen angekOndigte und 
wahrend des Bestehens der betreffenden virtuellen 
Verbindung einzuhaltende Obertragungsleistung 
kann aufler der Spitzenbitrate auch eine mittlere 

45 Bitrate (Mittelwert Uber langere Zeit, z.B. Ober ein 
Zertintervall von einigen Minuten) dienen. Es kon- 
nen auch sowohl die Spitzenbitrate als auch die 
mittlere Bitrate zusammen als Kriterium dienen. In 
diesem Zusammenhang sei auf die europaische 

so Patentanmeldung 90122430.3 hingewiesen. 

Wie bereits erwahnt wurde, wird beim Einrich- 
ten einer virtuellen Verbindung durch einen Teil- 
nehmer die erforderliche Spitzenbitrate sowie die 
mittlere Bitrate gemeldet. Diese Raten-Werte wer- 

55 den durch entsprechende Speicherung in der von 
dem Nachrichtenstrom dieses Teilnehmers zuerst 
erreichten ATM-Vermittlungseinrichtung festgelegt. 
Es werden also entsprechende Daten in dieser 
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Vermittlungseinrichtung in Zuordnung zu der be- 
treffenden virtuellen Verbindung gespeichert Diese 
Spitzenbitrate und diese mittlere Bitrate dUrfen 
beim Senden von paketvermittelten Nachrichten 
durch den betreffenden Teilnehmer nicht Gber- 
schritten werden. Hierzu sind also fur virtuelle Ver- 
bindungen in einer ATM-Vermittlungseinrichtung 
verbindungsindividuelle BitratenGrenzwerte durch 
Speicherung entsprechender Daten (Spitzenbitrate 
und/oder mittlere Bitrate) festgelegt 

Wie bereits angedeutet wurde, werden zum 
Einrichten neuer virtueller Verbindungen verbin- 
dungsindividueli Wege mittels einer Wegesuch- 
und -auswahleinrichtung gesucht, ausgewahlt und 
festgelegt. Dabei wird die Zuiassigkeit des Einrich- 
tens neuer virtueller Verbindungen bezuglich einer 
jeden der fGr eine solche Verbindung jeweils in 
Frage kommenden ATM-Zwischenleitungen anhand 
der fur die betreffenden neuen virtuellen Verbin- 
dungen verbindungsindividuell festgelegten 
Bitraten-Grenzwerte geprOft Diese PrGfung ge- 
schieht unter BerOcksichtigung der auf den betref- 
fenden ATM-Zwischenleitungen jeweils noch ver- 
fugbaren freien Bitraten-Obertragungskapazitaten. 
ATM-Zwischenleitungen kommen fOr neue virtuelle 
Verbindungen zunSchst nach MaBgabe der Struktur 
des betreffenden Koppelnetzes grundsatzlich in 
Frage oder nicht FGr eine virtuelle Verbindung im 
Koppelnetz K, die liber die Koppelvielfache v11 
und v32 verlaufen soli, kommen lediglich die Zwi- 
schenleitungen z111 bis z11m und z132 bis zm32 
in Frage. Die Gbrigen Zwischenleitungen kommen 
nicht in Betracht, weil sie bereits von der Koppel- 
feldstruktur her gesehen fur die betreffende virtuel- 
le Verbindung dffensichtlich nicht geeignet sind. 
Von den fur das Einrichten einer neuen virtuellen 
Verbindung in Frage kommenden Zwischenleitun- 
gen werden nun alle daraufhin Oberpruft, ob auf 
jeder einzelnen von ihnen noch die erforderliche 
Obertragungskapazitat vorhanden ist Es sei nun 
angenommen, daB diese Obertragungskapazitat im 
angesprochenen Beispiels-Falle nicht mehr vorhan- 
den ist auf den ATM-Zwischenleitungen z111 und 
z232. In diesem Falle kann die neue virtuelle Ver- 
bindung nicht eingerichtet werden Gber die ATM- 
Zwischenleitungen z111/z132/z112 /z232. Die ge- 
wGnschte virtuelle Verbindung kann jedoch Ober 
die ATM-Zwischenleitungen z11m und zm32 einge- 
richtet werden. Insoweit ist also ersichtlichT dafl 
eine Koinzidenzbedingung hinsichtlich der jeweils 
noch verfugbaren Obertragungskapazitat erfuilt sein 
muB. Diese Koinzidenzbedingung ist fur die Welge- 
suche von wesentlicher. Bedeutung. Es ist dabei 
also zu prufen, ob diese Koinzidenzbedingung je- 
weils erfuilt ist 

Das Ausfuhrungsbeispiel einer ATM-Vermitt- 
lungseinrichtung enthalt lediglich ein dreistufiges 
Koppelfeld. Entsprechendes gilt jedoch auf fur vier- 



stufige und darUber hinausgehende mehrstufige 
Kopperfelder. 

In der Zeichnung ist nun unter anderem ein 
ATM-Zwischenleitungs- 

5 Belegungsspeicherdargestellt, der aus den Spei- 
cherteilen xl bis xk und y bis yn besteht Mit Hilfe 
dieses Belegungsspeicherswerden fGr die ATM- 
Zwischenleitungen des Koppelfeldes K die auf ih- 
nen zwischenleitungsindividuell jeweils noch ver- 

70 fGgbaren freien Brtraten-Obertragungskapazitaten 
gespeichert. Diese gespeicherten Kapazitaten wer- 
den fur die bereits weiter oben beschriebene PrG- 
fung herangezogen, bei der die Zuiassigkeit des 
Einrichtens neuer virtueller Verbindungen bezGglich 

is einer jeden der fUr sie in Frage kommenden ATM- 
Zwischenleitungen anhand der jeweils fur die be- 
treffenden neuen virtuellen Verbindungen festge- 
legten Bitraten-Grenzwerte und anhand der auf den 
betreffenden ATM-Zwischenleitungen jeweils noch 

20 verfugbaren freien Brtraten-ObertragungskapazHat 
geprOft wird. 

Es ist nun vorgesehen, daB die virtuellen Ver- 
bindungen mit einer unbegrenzten Anzahl von ver- 
schiedenen moglichen Bitraten-Grenzwerten in 

25 demgegenGber wesentlich wenigere, sich auf Gro- 
Benbereiche der Bitraten-Grenzwerte beziehende 
Verbindungs-Bitratenklassen zusammengefaBt sind. 
Die virtuellen Verbindungen werden ja von Teilneh- 
mern mit Hilfe von von ihnen abgegebenen Wahlin- 

30 formationen zunachst angefordert. Die von ihnen 
gewunschten Bitraten-Grenzwerte sind dabei teil- 
nehmerindividuell. Hieraus folgt daB die Anzahl 
von verschiedenen moglichen Bitraten-Grenzwerten 
naturgemaB zunachst unbegrenzt ist. Die Teilneh- 

35 mer konnen - soweit ihr jeweiliges Endgerat dies 
technisch zulaBt - frei wahlen, mit welcher mittleren 
Bitrate und mit welcher Spitzenbitrate sie zu sen- 
den beabsichtigen. 

Treffen nun bei der Anforderung einer neuen 

40 virtuellen Verbindung durch die Teilnehmersignali- 
sierung (Wahl) die vom Teilnehmer frei gewShlten 
bzw; durch das jeweils vorhandene EndgerSt be- 
stimmten Bitraten-Grenzwerte ein, so werden diese 
zunachst GroBenbereichen der Bitraten-Grenzwerte 

45 zugeordnet Dies betrifft sowohl die mittleren Bitra- 
te als auch die Spitzenbitrate. Dabei ist die Rela- 
tion zwischen mittlerer Bitrate und Spitzenbitrate 
auch nicht festgelegt. Es konnen Verbindungswun- 
sche angegeben werden, bei denen der betreffen- 

so de Teilnehmer sehr stetig senden mochte. In die- 
sem Falle ist die von ihm angegebene Spitzenbitra- 
te gar nicht oder nur wenig hoher als die von ihm 
angegebene mittlere Bitrate. Im entgegengesetzten 
Fall kann es auch Verbindungswunsche geben, bei 

55 denen ein Teilnehmer wahrend des Bestehens ei- 
ner von ihm gewunschten virtuellen Verbindung nur 
sehr sporadisch zu senden beabsichtigt. In diesem 
Falle gibt er nur eine relativ niedrige mittlere Bitrate 
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an, wohingegen die von ihm in Anspruch genom- 
mene Spitzenbitrate ganz wesehtlich hoher sein 
kann. Die von den Teilnehmern angegebenen 
Bitraten-Grenzwerte werden nun also festgelegten 
GroBenbereichen der Bitratenwerte zugeordnet 
Diese GroBenbereiche betreffen sowohl die Grenz- 
werte der mittleren Bitrate als auch die Grenzwerte 
der Spitzenbitrate. 

Es sind nun Verbindungs-Bitratenklassen gebil- 
det, die durch unterschiediiche GroBenbereiche der 
Bitraten-Grenzwerte gekennzeichnet sind. Eine 
Verbindungs-Bitratenklasse ist durch einen GroBen- 
bereich hinsichtlich der mittleren Bitrate und durch 
einen anderen GroBenbereich hinsichtlich der Spit- 
zenbitrate gekennzeichnet Die verschiedenen 
Verbindungs-Bitratenklassen konnen teilweise 
durch gleiche GroBenbereiche hinsichtlich der mitt- 
leren Bitrate und durch verschiedene GroBenbe- 
reich hinsichtlich der Spitzenbitrate gekennzeichnet 
sein - und umgekehrt. 

Die in der zuvor beschriebenen Weise sich 
voneinander durch die GroBenbereiche der 
Bitraten-Grenzwerte unterscheidenden 
Verbindungs-Bitratenklassen sind zweckmaflig nu- 
meriert. Durch die Numerierung einer Verbindungs- 
Bitratenklasse sind also der jeweilige Groflenbe- 
reich des Bitraten-Grenzwertes hinsichtlich mittlerer 
Bitrate sowie der GroBenbereich des Bitraten- 
Grenzwertes hinsichtlich der Spitzenbitrate festge- 
legt 

Wunscht ein Teilnehmer an der Teilnehmer- 
stelle T eine virtuelle Verbindung herzustellen, so 
. gibt er auBer den ublichen Wahlinformationen unter 
anderem die Bitraten-Grenzwerte hinsichtlich mitt- 
lerer Bitrate und hinsichtlich Spitzenbitrate zu der 
betreffenden Vermittlungsstelle hin ab. Diese 
Grenzwerte konnen z.B. in einer Teilnehmeran- 
schluBschaltung R aufgenommen und von hier an 
einen zentralen Prozessor P weitergeleitet werden, 
der die Einrichtung der virtueilen Verbindungen 
verbindingsindividuell steuert und hierzu pro ge- 
wiinschter virtueller Verbindung unter anderem die 
beiden genannten Bit raten-Grenzwerte aufnimmt 
und zunachst speichert 

In der gleichen Weise sind auch die auf den 
ATM-Zwischenleitungen jeweils noch verfQgbaren 
freien Obertragungskapazitaten in Obertragungs-Bi- 
tratenklassen mit entsprechenden 

Ubertragungsbitraten-Grenzwerten zusammenge- 
faBt. Die ATM-Zwischenleitungen haben ja jeweils 
eine bestimmte maximale Ubertragungskapazitat 
Durch bereits Uber eine ATM-Zwischenleitung ein- 
gerichtete virtuelle Verbindungen ist ein Teil der 
Ubertragungskapazitat der betreffenden ATM-Zwi- 
schenleitung bereits beansprucht Bei Einrichtung 
einer neuen virtueilen Verbindung kann dann nur 
noch die restliche freie Ubertragungskapazitat in 
Anspruch genommen werden. Nur diese ist also 



noch fUr neu einzurichtende virtuelle Verbindung 
verfugbar. Dies gilt ganz allgemein. also unter dem 
Aspekt einer Bertlcksichtigung von Spitzenbitraten 
und/oder von mittleren Bitraten. - FUr die Erfassung 

s der pro ATM-Zwischenleitung freien Obertragungs- 
kapazitaten in Obertragungs-Bitratenklassen mit 
entsprechenden Obertragungs-Bitraten-Grenzwer- 
ten dient der ATM-Zwischenleitungs-Belegungs- 
speicher, der nachfolgend vereinfacht als 

w "Wegesuchspeicher" bezeichnet wird. Er besteht 
aus den Speicherteilen xl bis xk und y1 bis yn. Die 
ATM-Zwischenleitungen im Koppeifeld K bilden 
ATM-Zwischenleitungsgruppen. Eine ATM-Zwi- 
schenleitungsgruppe geht immer jeweils von einem 

75 Koppelelement aus bzw. fOhrt zu einem solchen 
hin. Eine solche ATM-Zwischenleitungsgruppe be- 
steht z.B. aus den ATM-Zwischenleitungen z111 
bis z11m. Sie geht von dem Koppelelement v11 
aus. Eine andere ATM-Zwischenleitungsgruppe be- 

20 steht z.B. aus den ATM-Zwischenleitungen z132 
bis zm32. Sie fuhrt zu dem ATM-Koppelelement 
v32 hin. Entsprechendes gilt fUr aile weiteren ATM- 
Zwischenleitungen im Koppeifeld K. 

Ausgangsseitig sind an die Koppelelemente 

25 v31 bis v3n ATM-Verbindungsleitungen oder ent- 
sprechende Teilnehmerleitungen in an sich be- 
kannter Weise angeschlossen. Diese fUhren zu an- 
deren ATM-Vermittlungsstellen. Dargestellt sind le- 
diglich zwei solcher ATM-Verbindungsleitungen g1 

30 und g2. 

In dem Wegesuchspeicher ist nun pro ATM- 
Zwischenleitungsgruppe, z.B. z111 bis z11m, eine 
Schar von Speicherelementezeilen. z.B. x11 bis 
x18 t vorgesehen. Jeweils eine Sp>eicherelem ente- 
rs zeile, z.B. x11, ist einer der Obertragungs-Bitraten- 
Wassen zugeordnet Die Gr5Be dieser Schar richtet 
sich also nicht nach der Anzahl von ATM-Zwi- 
schenleitungen in einer ATM-Zwischenleitungs- 
gruppe, sondern nach der Anzahl von 
40 Obertragungs-Bitratenklassen, die Oberhaupt vorge- 
sehen sind. 

Wie aus der Zeichnung zu erkennen ist, sind 
die Speicherelementezeilen x11 bis xk8 und y1l 
bis yn8 in Spalten 111 bis 11m und 131 bis m31 

45 unterteilt Jeweils ein Speicherelement 
(Speicherplatz) ist Bestandteil einer Speichereie- 
mentezeile und gehort zugleich jeweils auch zu 
einer bestimmten Spalte, z.B. 111. 

Innerhalb jeder Speicherelementezeile, z.B. 

so x11, sind die einzelnen Speicherelemente (je ein 
Speicherelement pro Spalte) den an das jeweilige 
ATM-Koppelement, z.B. v11, angeschlossenen 
ATM-Zwischenleitungen, z.B. z111 bis z11m. ein- 
zeln zugeordnet. Diese Speicherelemente sind bi- 

55 nar signifizierbar, d.h. sie konnen den logischen 
Wert Null und den logischen Wert Eins annehmen. 
Dadurch zeigen sie die Verfugbarkeit von auf die- 
sen ATM-Zwischenleitungen vorhandenen Ubertra- 
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gungskapazitaten hinsichtlich der jeweiligen 
Obertragungs-Bitratenklasse an. Dies moge da- 
durch signifiziert sein, dafl das jeweilige Speicher- 
element den logischen Wert Eins tragt. Dadurch 
zeigt es fUr die zugeordnete ATM-Zwischenleitung, 
2.B. z111, der ja z. B. die Spaite 111 zugeordnet 
ist ( an, dafl auf dieser ATM-Zwischenleitung noch 
Obertragungskapazitat fur die jeweilige 
Obertragungs-Bitratenklasse verfugbar ist. 

Wie bereits ausgefUhrt, entspricht jeweils eine 
Speichereiementezeile einer Obertragungs-Bitraten- 
klasse. Diese Bitratenklasse kann - wie bereits 
ebenfalls weiter oben ausgefUhrt worden ist - ge- 
kennzeichnet sein durch zwei Bitraten-Grenzwerte 
(von obigen Groflenbereichen), von denen einer die 
mittlere Bitrate und einer die Spitzenbitrate betrifft. 
Durch die Signifizierung ist also fur eine bestimmte 
ATM-Zwischenleitung (dieser entspricht eine Spai- 
te) angegeben, ob Obertragungskapazitat bei die- 
ser ATM-Zwischenleitung noch verfdgbar ist im 
Hinblick auf die jeweilige Obertragungs-Bitraten- 
klasse, die durch bestimmte Groflenbereiche der 
Bitraten-Grenzwerte gekennzeichnet ist, wobei die- 
se Bitraten-Grenzwerte sich (wie bereits angege- 
ben) etnerseits auf die mittlere Bitrate und anderer- 
seits auf die Spitzenbitrate beziehen. 

Wird nun von einem Teilnehmer Uber seine 
Teilnehmerstelle T der Auftrag zum Einrichten ei- 
ner neuen virtuellen Verbindung gegeben, so errt- 
halt dieser Auftrag auBer der Zielinformation (z.B. 
Teilnehmerrufnummer) auch Angaben Uber die ge- 
wUnschte mittlere Bitrate und Uber die Spitzenbitra- 
te. Aufgrund dieser Angaben wird die gewUnschte 
virtuelle Verbindung nach MaBgabe der Bitraten- 
Grenzwerte den sie betreffenden Groflenbereichen 
(betreffend mittlere Bitrate und Spitzenbitrate) zu- 
geordnet die gewUnschte Verbindung wird demge- 
mafl einer bestimmten Verbindungs-Bitratenklasse 
zugeordnet. Hierzu werden die genannten Angaben 
von der TeilnehmeranschluBschaltung R einem 
Prozessor P zugeleitet, der unter anderem diese 
Zuordnungen vornimmt Dieser Prozessor erhalt 
auflerdem auch die Zielinformation 
(Wahlinformationen), aufgrund der er die Einrich- 
tung der gewUnschten virtuellen Verbindung Uber 
eine Schnittstelleneinrichtung E in dem ATM-Kop- 
pelfeld in die Wege leitet. Dies geschieht in an sich 
bekannter Weise. Jedoch bei der Wegesuche 
selbst geht der Prozessor in erfindungsgemafler 
Weise vor. 

Es sei nun angenommen, dafl die Zielinforma- 
tion (z.B. Fernverkehrsziffer plus Ortskennzahl plus 
Teilnehmerrufnummer) dazu fUhrt, dafl eine virtuel- 
le Verbindung uber das Koppelelement v32 einzu- 
richten ist. Dabei sei davon ausgegangen, dafl der 
wahlende Teilnehmer der Teilnehmer an der Teil- 
nehmerstation T sei. Die gewUnschte virtuelle Ver- 
bindung ist also unter anderem uber das Koppel- 



element v11 einzurichten. Nun geht es darum, ei- 
nen geeigneten Weg Uber das Koppelfeld zu su- 
chen. HierfQr kommen die Zwischenleitungsgrup- 
pen 2111 bis zllm und z132 bis zm32 in Frage. 
s Eine Information hierUber gibt der Prozessor an die 
Wegesucheinrichtung L ab, die die Aufgabe hat, 
einen geeigneten freien Weg zu suchen, auszu- 
wahlen und festzulegen. Insoweit steht nun durch 
die Informationen, die die Wegesucheinrichtung L 
70 erhalten hat, bereits fest, dafl ein entsprechend 
freier Weg in der Zwischenieitungsgruppe z111 bis 
z11m einerse'rts und z132 bis zm32 zu suchen ist. 
Diesen beiden Zwischenlertungsgruppen entspre- 
chen die beiden Speicherteiie x1 und y2. 
75 Die Wegesucheinrichtung L steuert mit Hilfe 
ihrer Leseeinrichtungen Lx und Ly die Speicherteiie 
x1 und y1 an. Der Prozessor teilt der Leseeinrich- 
tung L auflerdem die Bitratenklasse mit, die die fUr 
die gewUnschte virtuelle verbindung maflgebende 
20 ist. Anhand der Information Uber die Bitratenklasse 
steuert die Wegesucheinrichtung L nun mit Hilfe 
ihrer Leseeinrichtungen Lx und Ly innerhalb der 
Speicherteiie x1 und y2 diejenigen Speicherele- 
mentezeilen innerhalb dieser Speicherteiie an, die 
25 der Bitratenklasse zugeordnet sind. Die Wegesu- 
cheinrichtung L sucht nun innerhalb der beiden 
Speicherelementezeileh unter denjenigen ATM- 
Zwischenleitungen eine frei aus, die hinsichtlich der 
Aufeinanderfolge der Spalten 111 bis 11m und 131 
30 bis m32 koinzident durch eine logische 1 signifi- 
ziert sind. Selbstverstandlich sind die beiden ge- 
nannten logischen Werte auch austauschbar. 

Die beiden Leseeinrichtungen Lx und Ly iesen 
also in den betreffenden beiden Speicherzeilen von 
35 links nach rechts Spaite fur Spaite fortschreitend 
die Inhalte der einzelnen Speichereiemente, und 
zwar gleichze'rtig Speicherelement fur Speicherele- 
ment in jeder der beiden Speicherelementezeilen. 
Bei einer solchen Absuchreihenfolge spricht man 
40 von einer mit einer festen Nullstellung. Ebenso 
kann aber auch eine solche mit fortechreitender 
oder auch zufallsmaflig oder anderweitig wechseln- 
der Nullstellung zum Einsatz kommen. - Sobald die 
Wegesucheinrichtung L Uber ihre beiden Leseein- 
45 richtungen Lx und Ly gleichzeitig je eine logische 
Eins empfSngt, ist hieran fUr sie erkennbar, dafl bei 
den betreffenden beiden ATM-Zwischenleitungen 
jeweils noch Obertragungskapazitat fUr die ge- 
wUnschte Bitratenklasse frei und somit fur die Ein- 
so richtung einer neu^n virtuellen Verbindung verfUg- 
bar ist. 

Wie ausgefUhrt wurde, gewahrleistet die betref- 
fende Bitratenklasse, dafl Uber die betreffende vir- 
tuelle Verbindung eine mittlere Bitrate und eine 
55 Spitzenbitrate ubermittelt werden konnen, die den 
Groflenbereichen der Bitraten-Grenzwerte ent- 
spricht. Es wird also anhand des fUr die jeweils neu 
einzurichtende virtuelle Verbindung . maflgebenden 
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Bitraten-Grenzwertes bzw. der maflgebenden 
Bitraten-Grenzwerte (zum Ausdruck kommend 
durch die betreffende Bitratenktasse) eine Spei- 
cherelementezeile aufgesucht, deren zugeordnete 
Obertragungs-Bitratenklasse diesen beiden 
Bitraten-Grenzwerten und somit der gewQnschten 
Bitratenklasse hinsichtlich der fGr die neue virtuelle 
Verbindung erforderlichen Obertragungskapazitat 
entspricht 

Innerhalb der betreffenden Speicherelemente- 
zeile wird eine derjenigen Zwischenleitungen, de- 
ren Speicherelemente signifiziert sind, ausgewahlt. 
Dies geschieht nach einem fur die Wegesuche 
vorgesehenen, zuvor erwahnten Auswahlmodus. 
Dieser kann vorsehen, da/5 eine Auswahi mit fe- 
stem Nullpunkt und gleichbleibender Absuchreihen- 
folge zum Tragen kommt. Es konnen aber auch 
andere Auswahlmodi zum Tragen kommen, z.B. 
mit nichtfester Nullstellung und/oder mit nichtfester 
Absuchreihenfolge. 

Erfindungsgemafl erfolgt in der obenbeschrie- 
benen Weise in den verschiedenen koppelstufen- 
ungleichen ATM-Zwischenleitungsgruppen entspre- 
chend den in Frage kommenden Speicherelemen- 
tezeilen eine Auswahi von ATM-Zwischenleitungen 
in Abhangigkeit davon, daJ3 innerhalb dieser Spei- 
cherelementezeilen fur einander entsprechende 
Speicherelemente eine Koinzidenz hinsichtlich ihrer 
Signifizierung besteht Einander entsprechende 
Speicherelemente sind dabei solche, die in gleich- 
namigen Spalten liegen, z.B. 112 und 231. 

Die hier gegebene Beschreibung nimmt auf 
Koppelfelder mit gestreckter Gruppierung Bezug. 
Bei Anwendung der Erfindung in einer ein Koppel- 
feld mit Umkehrgruppierung aufweisenden Vermitt- 
lungseinrichtung gilt Entsprechendes sinngemafi. 

Es wurde bereits darauf hingewiesen, dai3 das 
Koppelfeld auch mit mehr ais drei Koppelstufen 
aufgebaut sein kann. In entsprechender Weise ist 
dann auch die Wegesuche zu gestalten, wobei in 
der erfindungsgemaBen Weise eine Koinzidenzbil- 
dung nicht nur zwischen zwei signifizierten Spei- 
cherlementen sondern zwischen entsprechend 
mehr Speicherlementen vorzusehen ist Ferner 
konnen die Verbindungs-Bitratenklassen sowie die 
Ubertragungs-Bitratenklassen statt nach MaBgabe 
zweier Grenzwerte (mittlere Bitrate und Spitzenbi- 
trate) auch nach MaBgabe eines oder mehrerer 
. Grenzwerte festgelegt sein. 

Im vorliegenden Falle sind pro Speicherteil (z. 
B. x1, y1) acht verschiedene Speicherelementezei- 
len vorgesehen. Diesen entsprechen acht 
Verbindungs-Bitratenklassen und acht 

Ubertragungs-Bitratenklassen. Diese konnen ge- 
kennzeichnet sein durch zwei verschiedene Gro- 
flenbereiche hinsichtlich der Spitzenbitraten und 
vier verschiedene Gro/lenbereiche hinsichtlich der 
mittleren Bitraten. 



Die Funktionsweise des Prozessors P umfa/tt 
u.a. auch das Einschreiben der Signifizierungen in 
die einzelnen Speicherelemente der Speicherele- 
mentezeilen fQr jede der ATM-Zwischenleitungen. 
s Hierzu wird ausgehend vom Belastungs-lst-Zustand 
auf einer ATM-Zwischenleitung die jeweils noch 
freie, fGr neue virtuelle Verbindungen verfOgbare 
Obertragungskapazitat ermittelt Dann wird in den- 
jenigen Speicherelementezeilen, die Obertragungs- 
io Bitratenklassen mit der ermittelten Obertragungska- 
pazitat sowie kleinerer Obertragungskapazitat ent- 
sprechen und die dementsprechenden 
Ubertragungsbitraten-Grenzwerten zugeordnet sind, 
das Speicherelement fUr die jeweilige ATM-Zwi- 
15 schenleitung signifiziert. Wird also z.B. die noch 
freie Obertragungskapazitat auf der ATM-Zwischen- 
leitung z112 ermittelt, so wird im Zusammenhang 
hiermit die Schreibeinrichtung P1 zunachst auf den 
Speicherteil (x1) eingestellt, dem die ATM-Zwi- 
20 schenleitung z112 zugeordnet ist. Ist die noch freie, 
also fur neue virtuelle / Verbindungen verfQgbare, 
Obertragungskapazitat bezUglich der ATM-Zwi- 
schenleitung z112 ermittelt worden, so schreibt die 
Schreibeinrichtung P1 in die dieser ATM-Zwischen- 
25 leitung z112 entsprechende Spalte 112 teils logi- 
sche Nullen und teils logische Einsen ein. Hierbei 
werden in die Speicherelemente aller derjenigen 
Speicherelementezeilen logische Einsen einge- 
schrieben, denen Ubertragungs-Bitratenklassen zu- 
30 geordnet sind, fur die noch ausreichend Obertra- 
gungskapazitat auf der ATM-Zwischenleitung z112 
vorhanden und verfugbar ist. Dies wird anschlie- 
Bend noch etwas genauer erlautert 

Der Prozessor bildet und speichert in einem 
35 weiteren Speicherbereich fur jede ATM-Zwischen- 
leitung bezQglich aller Uber diese eingerichteten 
Verbindungen einerseits die Summe der mittleren 
Bitraten dieser Verbindungen und andererseits eine 
Produktesumme, in der die einzelnen Produkte je- 
40 weils aus der mittleren Bitrate und der Differenz 
zwischen der Spitzenbitrate und der mittleren Bitra- 
te einer der virtuellen Verbindungen gebildet sind t 
d.h. die Produkte sind verbindungsindividuell gebil- 
det. Dieser besondere Speicherbereich kann z.B. 
45 Bestandteil einer Spalte, z.B. 112, in einem Spei- 
cherteil, z.B. xl, sein. Dieser besondere Speicher- 
bereich wird also der ATM-Zwischenleitung z112 
zugeordnet sein. 

Bei Einrichtung einer neuen virtuellen_Verbin- 
50 dung sowie beim Aufheben einer eingerichten virtu- 
ellen Verbindung bildet der Prozessor P die Sum- 
me sowie die Produktesumme neu. Dies kann in 
der Weise geschehen, daB von der die Belegungs- 
situation jeweils verandemden virtuellen Verbin- 
55 dung die mittlere Bitrate und das dieser virtuellen 
Verbindung entsprechende Produkt dazu verwen- 
det werden. die genannte Summe sowie die ge- 
nannte Produktesumme zu vergro0em bzw. zu ver- 
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kleinern, d.h. auf jeweils aktuellen Stand zu brin- 
gen. 

Wie bereits ausgefGhrt wurde, ermitteit der 
zentrale Prozessor fQr jede ATM-Zwischen!eitung 
unter Zugrundelegung der mittleren Bitraten und 
der Spitzenbitraten der bereits Qber diese Zwi- 
schenleitung eingerichteten virtuellen Verbindungen 
ausgehend von mittlerer Bitrate und Spitzenbitrate 
einer jeden der Obertragungs-Bitratenklassen, ob 
jeweils wenigstens eine neue virtuelle Verbindung 
der der jeweiligen Obertragungs-Bitratenklasse ent- 
sprechenden Verbindungs-Bitratenklasse eingerich- 
tet werden darf. Diese Rechenoperationen werden 
vom Prozessor zeitlich nach den Wegesuchvorgan- 
gen durchgefUhrt. Dadurch sind die Wegesuchvor- 
gange sowohl hinsichtlich ihrer zeitlichen Dringlich- 
keit sehr entscharft als auch vereinfacht indem sie 
reduziert sind auf einfache Ein-Bit-Ver- 
gleichsvorgange. Insbesondere wirkt sich aber 
diesbezUglich sehr positiv aus, daB die Berech- 
nungsvorgange beschrankt werden konnen auf die- 
jenigen ATM-Zwischenleitungen, die von dem Ein- 
richten bzw. Auslosen einer virtuellen Verbindung 
gerade unmitteibar betroffen sind. 

Der Prozessor rechnet also fUr jede ATM-Zwi- 
schenleitung, bei der sich in der Belegungssituation 
etwas geandert hat (d.h. nicht nur beim Einrichten 
einer neuen virtuellen Verbindung, sondern in der 
sinngemaB entsprechenden Weise auch bei jeder 
Auslosung einer solchen) nacheinander die Mog- 
lichkeiten fur virtuelle Verbindungen in den ver- 
schiedehen Bitratenkiassen durch. Hierbei legt er 
die mittiere Bitrate und die Spitzenbitrate jeder der 
bereits (iber diese ATM-Zwischenleitung eingerich- 
teten virtuellen Verbindungen zugrunde. Zweckma- 
Big verwendet er hierzu die bereits gebildete Sum- 
me und Produktesumme. Ausgehend von mittlerer 
Bitrate und Spitzenrate einer jeden der moglichen 
Obertragungs-Bitratenklassen errechnet der Pro- 
zessor, ob jeweils wenigstens eine neue virtuelle 
Verbindung der der jeweiligen Obertragungs-Bitra- 
tenklasse entsprechenden Bitratenklasse hinsicht- 
lich der noch verfQgbaren Obertragungskapazitat 
eingerichtet werden darf. Er zieht hierzu sowohl die 
genannte Produktesumme als auch die genannte 
Summe der mittleren Bitraten ftfr die eingerichteten 
virtuellen Verbindungen heran und addiert zu der 
Produktesumme und zu der Summe der mittleren 
Bitraten auch noch das entsprechende Produkt und 
die entsprechende mittlere Bitrate fur eine virtuelle 
Verbindung einer der verschiedenen Bitratenkias- 
sen. Der Prozessor bildet also eine Produktesum- 
me sowie eine Summe der mittleren Bitraten fUr 
die eingerichten virtuellen Verbindungen sowie fur 
eine virtuelle Verbindung einer der verschiedenen 
Bitratenkiassen. Dies wickelt der Prozessor pro Bi- 
tratenklasse ab. Er bildet dann aus der so gewon- 
nenen Produktesumme einen Quadratwurzelwert 



und multipliziert ihn mit einem Vergroflerungsfak- 
tor. Dann addiert er hierzu die Summe der mittle- 
ren Bitraten und bildet so einen Vergleichswert, der 
also das Ergebnis dieser Addition ist. Wenn nun 

s dieser Vergleichswert die maximale Obertragungs- 
bitrate der in Frage kommenden ATM-Zwischenlei- 
tung nicht Qberschreitet, wird in der der jeweiligen 
Obertragungs-Bitratenklasse entsprechenden Spei- 
cherzeile diese ATM-Zwischenleitung signifiziert, 

70 d.h. es wird eine logische Eins eingeschrieben. Im 
anderen Falle wird eine logische Null eingeschrie- 
ben. 

Es sei auch noch auf den Vergleicher V hinge- 
wiesen. Dieser dient zur Durchfuhrung der bereits 

75 beschriebenen KoinzidenzprQfung. Mit seiner Hilfe 
wird also festgestellt, daB einander entsprechende 
Zwischenleitungen koinzident signifiziert sind. 

Es wurde bereits auf die europaische Patentan- 
meldung 90122430.3 hingewiesen. Hierin ist unter 

20 anderem beschrieben, daB der erIMuterte Ver- 
gleichsvorgang auch abgewandelt werden kann. 
Dies gilt selbstverstandlich auch bei Anwendung 
der Inhalte dieser arteren Anmeldung im Falle der 
vorliegenden Erfindung. So ist es auch mogiich, 

25 daB der Prozessor den genannten Vergleichswert 
noch etwa prazisiert. DemgemaB ist vorgesehen, 
daB er aus den Spitzenbitraten der Ober die jeweili- 
ge ATM-Zwischenleitung bereits eingerichteten vir- 
tuellen Verbindungen die groBte Spitzenbitrate aus- 

30 wahit und deren Betrag auch noch dem Vergleichs- 
wert hinzufugt und erst dann den beschriebenen 
Vergleich durchfUhrt 

Welter oben wurde ein VergroBerungsfaktor er- 
wahnt, der anschlieflend noch etwas genauer erlau- 

35 tert werden soli. Mit einer hochgradigen Wahr- 
scheinlichkeit tritt der Fall nicht ein, dafl auf eine 
ATM-Leitung im praktischen Betrieb Bitraten in sol- 
chem Umfang auftreten, daB die Obertragungska- 
pazitat einer ATM-Leitung (iberschritten wird. Es 

40 sei angenommen, daB diese Wahrscheinlichkeit mit 
10~ 9 gefordert wird. Im wesentlichen resultiert aus 
diesem Exponenten (- 9) die GroBe des VergroBe- 
rungsfaktors. Dieser betragt bei einer Wahrschein- 
lichkeit (mit der also ein Verlust von Zellen eintritt) 

45 von 10" 9 bis 10" 10 etwa 8 bis 9. Randbedingungen 
hierbei sind, daB a) eine ATM-Leitung mit einer 
Brutto-TransportkapazitSt ( ,, Brutto ,, bedeutet, ein- 
schlieBlich Header der ATM-Zellen) von etwa 150 
Mbit/s betrieben wird, b) die Spitzenbitraten der 

so virtuellen Verbindungen, die Qber diese ATM-Lei- 
tung gefuhrt werden, 2 Mbit/s nicht ubersteigen 
und c) das Verhaltnis von mittlerer Bitrate zu Spit- 
zenbitrate bei jeder der Verbindungen zwischen 0,1 
und 0,9 liegt. 

55 Abschlieflend sei noch darauf hingewiesen, daB 

die zuvor beschriebene Vermittlungseinrichtung 
auch derart modifiziert sein kann, daB einerseits 
anstelie eines ATM-Zwischenle'rtungs-Belegungs- 
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speichers (Wegesuchspeichers) fur die ATM-Zwi- 
schenleitungsgruppen auch eine der Anzahl der 
ATM-Zwischenle'rtungsgruppen entsprechende An- 
zahl von ATM-Zwischenleitungs-Belegungsspei- 
chem vorgesehen sein kann, welche bei der oben s 
beschriebenen Wegesuche parallel ansteuerbar 
sind, und andererseits die zuvor beschriebenen 
Funktionen der Wegesucheinrichtung L auch durch 
den Prozessor P ausgefOhrt sein konnen. 

10 

PatentansprUche 

1. Verfahren zum Bnrichten von virtuellen Verbin- 
dungen in nach einem asynchronen Transfer- 
modus arbeitenden, mehrstufige ATM-Koppel- is 
felder umfassenden ATM-Vermittlungseinrich- 
tungen, 

- in welchen ATM-Zwischenleitungen von 
Koppelstufe zu Koppelstufe fuhren und 
ATM-Koppelelemerite aufeinanderfolgen- zo 
der Koppelstufen miteinander verbinden, 

- in welchen fUr die einzelnen virtuellen 
Verbindungen verbindungsindividuelle 
Bitraten-Qrenzwerte (z. B. Spitzenbitra- 

ten) durch Speichem entsprechender Da- 25 
ten festgelegt sind, 

- in welchen zum Einrichten neuer virtuel- 
ler Verbindungen verbindungsindividuell 
Wege mit Hilfe wenigstens eines ATM- 
Zwischenleitungs-Belegungsspeichers so 
ausgewahlt werden, worin fUr die ATM- 
Zwischenleitungen individuell die noch 
verfOgbaren freieh Bitraten-Obertragungs- 
kapazitaten gespeichert sind, 

und in welchen die Zul§ssigkeit-des Ein- 35 

richtens neuer virtueller Verbindungen 
bezQglich einer jeden der fur diese Ver- 
bindungen in Frage kommenden ATM- 
Zwischenleitungen anhand der fQY die 
neuen virtuellen Verbindungen festgeleg- 4C 
ten Bitraten-Grenzwerte und anhand der 
auf den betreffenden ATM-Zwischenlei- 
tungen jeweils noch verfGgbaren freien 
Bitraten-Obertragungskapazitat geprUft 
wird, 4£ 
dadurch gekennzeichnet, 
da£ einerseits die virtuellen Verbindungen auf 
Grofienbereiche der Bitraten-Grenzwerte sich 
beziehenden Verbindungs-Bitratenklassen und 
andererseits die auf den ATM-Zwischenleitun- sc 
gen jeweils noch verfugbaren freien Ubertra- 
gungskapazitaten Obertragungs-Bitratenklas- 
sen mit entsprechenden Obertraguhgsbitraten- 
Grenzwerten zugeordnet werden, 
da!3 die von einem der ATM-Koppe!elemente st 
jeweils ausgehenden und/oder zu einem sol- 
chen ATM-Koppelelement hinfuhrenden ATM- 
Zwischenleitungen zu einer ATM-Zwischenlei- 



tungsgruppe zusammengefaflt werden, 
da/J in dem ATM-Zwischehleitungs-Belegungs- 
speicher bzw. den ATM-Zwischenleitungs-Be- 
legungsspeichern fOr jede der ATM-Zwischen- 
leitungsgruppen eine Schar von Speicherele- 
menten mit jeweils einer Mehrzahl von Spei- 
cherpiatzen reserviert wird, wobei jedes der 
Speicherelemente einer bestimmten 
Verbindungs-Bitratenklasse bzw. Obertragungs- 
Bitratenklasse und innerhalb des jeweiligen 
Speicherelementes jeder der Speicherplatze 
einer der an das jeweilige ATM-Koppeleiement 
angeschlossenen ATM-Zwischenleitungen zu- 
geordnet wird, 

daJ5 die einzelnen Speicherplatze eines Spei- 
cherelementes jeweils bei Vorhandensein einer 
freien Obertragungskapazitat auf der zugeord- 
neten ATM-Zwischenleitung fur die dem jewei- 
ligen Speicherelement zugeordneten 
Ubertragungs-Bitratenklasse binar gekenn- 
zeichnet werden, 

da/3 fUr das Einrichten einer neuen virtuellen 
Verbindung Uber eine der Anzahl der Koppel- 
stufen entsprechende Anzahl von ATM-Zwi- 
schenleitungen zu jeder der in Frage kommen- 
den ATM-Zwischenleitungsgruppenein der der 
neuen virtuellen Verbindung zugeordneten 
Verbindungs-Bitratenklasse entsprechendes 
Speicherelement angesteuert wird 
und daJ3 durch einen innerhalb der gerade an- 
gesteuerten Speicherelemente hlnsichtlich der 
Reihenfolge in gleicher Weise festgelegten Ab- 
fragevorgang der einzelnen Speicherplatze 
diejenigen ATM-Zwischenleitungen fur die 
neue virtuelle Verbindung ausgewahlt werden, 
deren zugeordnete Speicherplatze eine Koinzi- 
denz hinsichtlich ihrer binaren Kennzeichnung 
aufweisen. 

2. Verfahren nach Anspruch 1 , 
dadurch gekennzeichnet, 
daB als Bitraten-Grenzwerte fUr die einzelnen 
virtuellen Verbindungen Werte von mittleren 
Bitraten und/oder Werte von Spitzenbitraten 
festgelegt werden. 

a Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

dafi Verbindungs-Bitratenklassen bzw. 
Ubertragungs-Bitratenklassen gebildet werden, 
die sich durch unterschiedliche mittlere Bitra- 
ten und/oder durch unterschiedliche Spitzenbi- 
traten voneinander unterscheiden. 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

daB ausgehend vom momentanen Belastungs- 
Ist-Zustand mit jedem Einrichten einer virtuel- 
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len Verbindung bzw. Aufheben einer eingerich- 
. teten virtuellen Verbindung auf den in Frage 
kommenden ATM-Zwischenleitungen jeweils 
die noch freie, fur neue virtuelle Verbindungen 
verfugbare Ubertragungskapazitat dadurch fGr s 
die einzelnen Obertragungs-Bitratenklassen ak- 
tualisiert wird, dafl fur jede der ATM-Zwischen- 
ieitungen nach Ma/Jgabe der mittleren Bitraten 
und/oder der Spitzenbitraten samtlicher uber 
die jeweilige ATM-Zwischenleitung bereits ein- w 
gerichteten virtuellen Verbindungen und nach 
Maflgabe der der jeweiligen Obertragungs-Bi- 
tratenkiasse entsprechenden mittleren Bitrate 
und/oder Spitzenbitrate ein Ubertragungsbitra- 
tenwert gebildet wird is 
und da/$ dann. wenn der ermittelte Obertra- 
gungsbitratenwert kleiner oder gleich einer fUr 
die jeweilige ATM-Zwischenleitung festgeleg- 
ten maximalen Obertragungsbitrate ist, in den 
der jeweiligen Obertragungs-Bitratenklasse und 20 
den gegenUber dieser niedrigeren 
Obertragungs-Bitratenklassen zugeordneten 
Speichereiementen jeweils der die jeweilige 
ATM-Zwischenleitung betreffende Speicher- 
platz binar gekennzeichnet wird. 25 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 
daJ5 fOr die Errnittlung des Obertragungsbitra- 
tenwertes filr die jeweilige ATM-Zwischenlei- 30 
tung mit jedem Einrichten bzw. Aufheben einer 
virtuellen Verbindung einerseits die Summe 
der mittleren Bitraten ailer Qber diese einge- 
richteten virtuellen Verbindungen und anderer- 
seits eine Produktesumme aktuaiisiert wird, in 35 
welcher die einzelnen Produkte jeweils aus der 
mittleren Bitrate und der Differenz zwischen 
der Spitzenbitrate und der mittleren Bitrate ei- 
ner der eingerichteten virtuellen Verbindungen 
gebildet sind, dafi die betreffende Summe bzw. 40 
Produktesumme urn die mittlere Bitrate bzw. 
um ein den in der Produktesumme enthaitenen 
Produkten entsprechendes Produkt einer einer 
der Obertragungs-Bitratenkiassen entsprechen- 
den virtuellen Verbindung erweitert wird 45 
und dafl ein mit einem Vergro/3erungs-Faktor 
muHiplizierter Quadratwurzeiwert der erweiter- 
ten Produktesumme zu der erweiterten Summe 
der mittleren Bitraten addiert wird. 



10 




11 



